int primes[N], cnt;  
bool st[N];  
void E_sieve(int n){
    for(int i = 2; i <= n / i; i++){ 
        if(!st[i]){
            primes[cnt++] = i;
            for(int j = 2 * i; j <= n; j += i)   
                st[j] = true;
        }
    }
}